#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>


//void print(int* arr1, int* arr2, int n, int m, int sz)
//{
//	int end1 = n - 1;
//	int end2 = m - 1;
//	int end = sz - 1;
//	while (end1 >= 0 && end2 >= 0)
//	{
//		if (*(arr1 + end1) > *(arr2 + end2))
//		{
//			*(arr1 + end) = *(arr1 + end1);
//			end1--;
//			end--;
//		}
//		else
//		{
//			*(arr1 + end) = *(arr2 + end2);
//			end2--;
//			end--;
//		}
//		while (end2 >= 0)
//		{
//			*(arr1 + end) = *(arr2 + end2);
//			end2--;
//			end--;
//		}
//	}
//}
//
//int main()
//{
//	int arr1[10] = { 1,2,3,4,5 };
//	int arr2[5] = { 2,5,8,9,9 };
//	print(arr1, arr2, 5, 5, 10);
//	int a = 10;
//	while (a--)
//	{
//		printf("%d ", arr1[a]);
//	}
//  return 0;
//}

//int print(int* arr, int val, int sz)
//{
//	int n = 0;
//	int m = 0;
//	while (m < sz )
//	{
//		if (arr[m] == val)
//		{
//			m++;
//		}
//		else
//		{
//			arr[n] = arr[m];
//			n++;
//			m++;
//		}
//	}
//	return n;
//}
//
//int main()
//{
//	int arr[10] = { 1,3,3,5,2,4,3,6,8,4 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int n = print(arr, 3, sz);
//	for (int i = 0; i < n; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

//int print(int* arr, int sz)
//{
//	int n = 0;
//	int m = 0;
//	while (m < sz)
//	{
//		if (arr[m] == arr[m + 1])
//		{
//			m++;
//		}
//		else
//		{
//			arr[n] = arr[m];
//			n++;
//			m++;
//		}
//	}
//	return n;
//}
//int main()
//{
//	int arr[10] = { 1,2,2,3,4,5,5,6,7,7 };
//	int i = print(arr, 10);
//	while (i--)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

//int main()
//{
//	int arr[9] = { 0,1,2,4,5,6,7,8,9 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int i = 0;
//	int k = 0;
//	while (i <= sz)
//	{
//		k ^= i;
//		i++;
//	}
//	i = 0;
//	while (i < sz)
//	{
//		k ^= arr[i];
//		i++;
//	}
//	printf("%d", k);
//	return 0;
//}

//void foor(int* arr, int left, int right)
//{
//	while (left < right)
//	{
//		int i = arr[left];
//		arr[left] = arr[right];
//		arr[right] = i;
//		left++;
//		right--;
//	}
//}
//int main()
//{
//	int arr[7] = { 1,2,3,4,5,6,7 };
//	int N;
//	scanf("%d", &N);
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	N %= sz;
//	foor(arr, 0, sz - N - 1);
//	foor(arr, sz - N, sz - 1);
//	foor(arr, 0, sz - 1);
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int* p = arr;
//	for (int i = 0; i < sz; i++)
//	{
//		printf("%d ", *(p + i));
//	}
//	return 0;
//}


//int main() {
//    char arr[10001] = { 0 };
//    int ch = 0;
//    int i = 0;
//    while (1)
//    {
//        ch = getchar();
//        if (ch == '\n')
//        {
//            break;
//        }
//        arr[i] = ch;
//        i++;
//    }
//    char* p = arr;
//    int sz = strlen(arr);
//    int left = 0;
//    int right = sz - 1;
//    while (left < right)
//    {
//        char k = *(p + left);
//        *(p + left) = *(p + right);
//        *(p + right) = k;
//        left++;
//        right--;
//    }
//    printf("%s\n", arr);
//    return 0;
//}


//int main() {
//    char arr[10001] = { 0 };
//    gets_s(arr,10001);
//    char* p = arr;
//    int sz = strlen(arr);
//    int left = 0;
//    int right = sz - 1;
//    while (left < right)
//    {
//        char k = *(p + left);
//        *(p + left) = *(p + right);
//        *(p + right) = k;
//        left++;
//        right--;
//    }
//    printf("%s\n", arr);
//    return 0;
//}

//int main()
//{
//	int i = 0;
//	int n = 0;
//	for (i = 1; i <= 7; i++)
//	{
//		for (n = 7 - i; n > 0; n--)
//		{
//			printf(" ");
//		}
//		for (n = 2 * i - 1; n > 0; n--)
//		{
//			printf("*");
//		}
//		printf("\n");
//	}
//	for (i = 1; i < 7; i++)
//	{
//		for (n = i; n > 0; n--)
//		{
//			printf(" ");
//		}
//		for (n = 2 * (7 - i) - 1; n > 0; n--)
//		{
//			printf("*");
//		}
//		printf("\n");
//	}
//	return 0;
//}

#include <math.h>
//int main()
//{
//	int a = 0;
//	for (a = 0; a <= 100000; a++)
//	{
//		int num = 0;
//		int k = 0;
//		while (1)
//		{
//			if (a / ((int)pow(10, k)) == 0)
//			{
//				break;
//			}
//			k++;
//		}
//		for (int i = 0; i < k; i++)
//		{
//			int l = pow(10, i);
//			num += pow(((a / l) % 10), k);
//		}
//		if (num == a)
//		{
//			printf("%d ", a);
//		}
//	}
//	return 0;
//}

//int main()
//{
//	int a = 0;
//	while (scanf("%d", &a) != EOF)
//	{
//		int Sn = 0;
//		for (int i = 0; i < 5; i++)
//		{
//			Sn += a * pow(10, i) * (5 - i);
//		}
//		printf("%d\n", Sn);
//	}
//	return 0;
//}